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Abstract 

A counter-intuitive result of Gauss (formulae (1.6), (1.7) below) is made less mysterious 
by virtue of being generalized through the introduction of an additional parameter. 



1 A formula of Gauss revisited 

Consider the Newton binomial for a positive integer A^: 



(1.1) 



Substituting x = 1 into this formula, we get 



(1.2) 



What happens with these two equalities in the g-mathematics framework? Newton's 
formula (1) becomes Euler's formula 



where 



. —X 




= (1 


'N' 




'N' 


_ £ _ 




I 



N 



N' 



i-xYqC^), 



(1.3) 



are the Gaussian polynomials, or g-binomial coefficients: 



[n]! 



[n]...[n -k + l] 



k e z+, 



[k]\[n-k]\ [k]\ 
[k]l = [kW. = [l][2]...[k], [0]! = 1, [n] = N, = (l-<z")(l-g). 



(1.4) 
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Substituting x = 1 into the Euler formula (1.3), we find 

N r ■ 



E 



£ 



{-lYqii) = 0. 



This does not look exactly as a g'-analogue of formula (1.2). 



How about the sum ^ 



The answer is quite surprising. Denote 



N 



N 



Gauss found that 



•S2m+l|0 — 0) 

S2„^+2|0 = (l-9)(l-Cz')-(l-9'™+') 



m e Z+. 



(1.5) 



(1.6) 



(1.7a) 
(1.7b) 



These formulae are easy to prove, but they are nevertheless mystifying: there is no hint in 
the definition (1.6) that some sort of 2-periodicity is involved. In addition, formula (1.2) 
may claim the following sums as proper g-analogues: 



N 



^Ar|i = (-1)^E 



N 

e 



(1.8) 



or even 



N 



^N\r 



e 



Indeed, we shall verify later on that 



^2m+l|l ' 

_ r-\m f-i „2t— 1 

«2m|l - S2m|0 - ^t=l\^ " Q 



(1.9) 



(1.10a) 
(1.10b) 



Similar but more complex formulae can be derived for other values of r, not just for r = 
and r = 1. We shall abstain from such derivations, as they are superseded by the general 
formulae (1.12) below. 

What seems to be happening here is that the functions 



N 



N' 
£ 



(1.11) 



possess some interesting properties worthy of attention; and once the decision to pay 
attention has been made, one quickly conjectures the formulae 
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2m+l 

'S'2m+i(a;) = - 



k=0 



m 
k 



2m + 1], 



2m+2 

-52^+2(3;) = 

m+l 
fc=0 '- 



2m + 2' 



m + l 
A; 



/ ■ -, x2m+2-2A;/ 2m+l. ^-2n 

-ij ,q )k. 



The additional notations employed above are to be understood as 



and 



(a; Q)t = nl-Jo{l - Q'a), I G N; (a; Q)o = 1. 
If we define 

6(iV) = 

then formulae (1.12) can be rewritten as 

AT 



1, 


N is even 


Ar + 2 




Ar + 1 


0, 


A/" is odd ~ 


2 




2 



5^(x) = (-l)^5; 



=0 



k=0 '- 



lN/2\ 
k 



;i.l2a) 



(1.12b) 



(1.13) 



(1.14) 



(1.15) 



(1.16) 



Substituting x = 1 into formulae (1.12) we recover Gauss' formulae (1.7). 
Let us now prove formulae (1.12). Denote the RHS of formulae (1.16) by Sn{x). To 
show that 



Sn{x) = Sn{x), 
we shall verify, first, that 



dqX 

dSN 
d„x 



[iV]^Jv-i, 



= [N]Sn-i{x), 



(1.17) 

(1.18a) 
(1.18b) 
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and second, that 

Sn{1) = Siv(l); 

here 

dfix) f{qx) - f{x) 



dqX 



qx — X 



(1.19) 
(1.20) 



is the (j'-dcrivativc. Since Si = Si = x — 1, these verifications would suffice. 
We start with formula (1.18a). We have: 



(ISn d 



dq X dq X 



N 



'N 



(-i)"E (-i)V =(-i)-E 



N 



[£](-l)V-i [by (1.22)] 



N 



= (-ir[iv]E 



e=i 



N -1 
£-1 



N-l 



N-l 
£ 



i-xY 



= [N]Sn-i, 
where we used the obvious formula 



(1.21) 
(1.22) 



Next, formula (1.18b), which we shall check separately for odd and even N, making 
use of the easy verifiable relation 



w 




w — 1 




[£] = [w] 




_£-!_ 



d{x+v)" 



dqX 



[a] {x+v) 



a-l 



So, for N odd, we have 

dSi d 1^ 1 5 



(1.23) 



(1.24) 



and then 

dS2m+2, 
dqX 



m+1 



m + 1 
k 



k=0 '- 

[2m + 3]^ 



[2m + 3 - 2k]{x ^l)2m+2-2fe(^2m+3. ^-2^^ 



m+1 



fe=0 



m + 1 
k 



{X ^l)2-+2-2fe(g2m+l. ^-2)^ ^ [2m + 3]S2m+2, 



because 

[2m + 3 - 2A;](g2-+3;g-2), = [2m + 3](g2™+i; g-2), ; 
for N even, we find 



(1.25) 



dS' 



2m+2 



d„x 



m+1 
k=0 '- 



m + 1 
k 



[2m + 2 - 2A;](a;-l)2™+i-2fc(g2"^+i; g-2)^ 



[2m + 2]^ 



k=0 



m 
k 



{X -l)2-+l-2'=(g2m+l. ^-2^^ ^ [2m + 2]S2^+i, 
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because 



m + 1 
k 



[2m + 2 - 2A;] = [2m + 2] 



m 
k 



which is true in view of the obvious relation 
[n],2 = [2u],/[2],. 



(1.26) 



(1.27) 



It remains to verify formula (1.19), which is nothing but the Gauss formula (1.7). We 

shall verify the latter in 4 easy steps. 
1"^* Step is formula (1.7a): 



^2m+i|o — ~ 



2m + 1 



(-i)^ = E 

i>0 '- 



2m + 1 
2m + 1 - ^ 



(-1)^-1 



E 

L>0 



2m + 1 



(-1) 



2m-L 



"^2m+l|0) 



SO that S2m+i|o = 0; 

2"^^ Step is formula (1.10b): 

2m 



S2m\l ^ ^ 



E (-^)^ = E 



^>0 



2 m 



(~1)^ — ■S2m|0- 



(1.28) 



Indeed, 



*2m|l ~ •S2m|0 



2m 



E r (-l)'M [by(1.22)] = -[2m^]^ 



i>i 



2m -1 
£-1 



(-1) 



e-i 



[by (1.7a)] = 0; 

3'''^ Step is formula (1.10a): 



E (-«)^ = (i-5^'"+^)E 



Indeed, since 
2m + 1 



2m 



2m 
£ 



+ q 



,2m+l-^ 



2m 
^- 1 



(1.29) 



(1.30) 



we have: 



2m + 1 



2m 
£ 



„ , „2m+l 



2m 
£-1 



+ ^(-g)V"^+^-^ 

( — 1)^-1 = (1 - ^2m+l 



2m 

^- 1 



[by (1.28)] 



S2m|0; 



4*^ Step is the last one: we prove that 

■S2m+2|0 = (1 ~ <Z^"''^"'^)'S2m|0) 



(1.31) 
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from which the Gauss formula (1.76) follows at once, since 
S2\o = 1 - [2] + 1 = 1 - (1 + g) + 1 = 1 - g. 



(1.32) 



Now, 



^2m+2|0 — ^ 



2m + 2 



i-lY [by (1.28)]=^ 



£>0 



2m + 2 



2m + 1 
i 



2m+2-e 



(1 - q )S2m\o - q 

(l-g2-+l),2^|,. 



£>1 
2m+2 



E 



2m + 1 

e-1 



i-qY [by (1.30)] 
[by (1.29)] 
i-iy-' [by (1.7a)] 



2m + 1 
i-1 



We are done. Formula (1.16) is thereby proven. Substituting into this formula x = 0, 
we get an interesting identity 



L7V/2J 
fe=0 



[N/2\ 
k 



(1.33) 



2 A different proof 

To prove polynomial identities (1.12) generalizing Gauss' formulae (1.7), we had to prove 
independently the Gauss result along the way. This is not entirely agreeable. One ought to 
prove formulae (1.12) directly, by-passing the verification of the original Gauss formulae. 
Such a proof follows. 

Let Rn{x) stand for either Sn{x) or Sn{x). We shall verify that 



Rn+i{x) = xRn{x) — RN{qx). 



Since 

So{x) = Soix) = 1, Si{x) = Si{x) = X - 1, 

such a verification will prove that Sn{x) = Sn{x) for all N. 

We start with Rn{x) = Sn{x). Let's look for a relation of the form 



Sn+i{x) = BxSNibx) + ASNiax). 

The x^ - coefficients (recall that Sn{x) = (— 1)"'X]^ 

A = -l; 
The x'^'^^- coefficients yield 
56^ = 1 ^ B = r^; 



(2.1) 
(2.2) 



{-xf) yield 



(2.3) 

(2.4) 
(2.5) 
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Finally, for < r < + 1, the x'' - coefficients provide 



'N + 1 




N 




'N' 


r — 1 






r 






r 



In view of the relation (2.5), formula (2.6) can be rewritten as 

-l\N+l-r 



N+l 

r 



N 






r-1 











Now, since 



'N + l 




N 




'N' 






r — 1 






r 




r 



N 








+ 




_r-l_ 







_ ^N+l-r 



equation (2.7) has two solutions: 

6=1, a = q, 
b = q~^, a = 1. 

Thus, 

Sn+i{x) = xSn{x) - SN{qx) 

= q^xSN{q~^x) - Sn{x). 

(For g' = 1, we get just one relation, Sn+i{x) = {x — 1)Sn{x).) 

Denote by O the linear operator acting on functions of x by the rule: 

0{f{x))=xf{x)-f{qx). 

We need to check that 

0{Sn) = Sn+1- 
We shall check separately the cases of even and odd N: 



fc=0 



m 
k 



iq'"'^';q-\, 



S2m{x) = J2{x -l)"d^|fe. 



k=0 



m 
k 



/ 2m-l. -2\ 

[q ,q )k- 



(2.6) 



(2.7) 

(2.8a) 
(2.8b) 



(2.9a) 
(2.9b) 



(2.10a) 
(2.10b) 



(2.11) 
(2.12) 

(2.13) 
(2.14) 
(2.15) 
(2.16) 
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To proceed further, let's establish first that 

o{{x -ly) = {x -iy+^ + q'-\i - q'){x-iy-\ 

Indeed, 

0{ix-iy) = x{x ~iy - {qx -ly = ((x - q') + q'){x-iy - q'{x -Iq'^y 

= {x- q'){x -ly + q'{x -l)'"^(a; - q'-^) - q'{x - q-^){x -1)""^ 
= (x -1)"+^ + q'{x-iy~^{{x - - (x - q-^)) 

= (x -1)^+^ + q'{x -iy~^q~^{l - q'). 

Now, 



(2.17) 



= ^c„|,0((x -l)2-+i-2fc) 

fc=0 

m 



fc=0 

ra+1 



^ -lf^+^-^\c^^, + c„|,_ig2-+2-2ni - q'"^^'-'')), (2.18^) 



fe=0 



while 



m+l 

W2 = i;(x-i)^-+^-^'= 

A;=0 



'm+l|A;) 



SO we need to verify that 

^ — ^ _i_ ^ 2m+2-2fc^T „2m+3-2fcN| 

"m+l|fc — Cm|fc + Cm\k-l'l ^ 

which is 



^2m+3— 2fc^ 



(2.18r) 



(2.19) 



m + l 
k 



m 
k 



m 
k-1 



(2.20) 



which is equivalent to 



m+l 
k 



which is finally 

m + l 
k 



m 
k 



+ 



m 
k 



+ 



m 
k-1 



m 
k-1 



(1 _ g2m+l-2(fc-l)-j-1^2m+2-2fcj^-|^ _ ^2m+3-2A;^ 



2\m+l-fc 
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and this is so by formula (2.8b). 
Next, 

m 

fc=0 
m 



k=0 

m 



k=0 



while 



'2m+l 



2m+l-2fc, 



'm|A;) 



fc=0 

SO we need to check that 

Cm\k = dm\k + dm\k-lQ 

which is 



,2m+l-2fe/i 2m+2-2fe 



m 
k 



m 
k 



Q ,(1 )k 



(2.21r) 



(2.22) 



+ 



m 
k-1 



f„2m-l.-2\ 2m+l-2fc/-i _ 2m+2-2A;\ 



(2.23) 



m 
k 



which is equivalent to 

(1 - g2"^+^) = 

! 

which can be rewritten as 

^2m+l-2fc^-|^ _ ^2k^ 



(1 _g2m-l-2(fc-l)^ _^ 



m 
k-1 



2m+l-2fc/i 2m+2-2fc 



(1-g^ 



m 
k 



m 
k-1 



2m+l-2fc/-, 2m+2-2fc 



(1 _ ^2m+2-2/C)^ 



which is equivalent to 



m 
k 



[k] 



m 
k-1 



[m + 1 — k], 



which is obvious. 
Remark 2.24. Set 



N-2k 



(2.25) 
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so that 

Then the pair of equahties (2.19) and (2.22) can be rewritten as the single one: 

'^N+l\k — ^N\k + '^N\k-lQ [^ — Q j) 

equivalent to the relation 
Sn+1 = 0{Sn)- 



(2.26) 



(2.27) 



3 The Taylor expansions point of view 

Formula (1.16) (or (2.25)) is reminiscent of the Taylor expansion: 



fe>0 



where 



/«(a 



dx 



(my 



(3.1) 



(3.2) 



There exist many different (/-versions of the classical Taylor expansion. We shall make use 
below of the following particular one: 



fe>0 



[k]\ 



(3.3) 



where now 

/W(x) 



dnX 



(fix)). 



(3.4) 



We shall prove formula (3.3) for / being polynomial in x. It's enough to consider the 
case f{x) = x", so that 



„n—k 



and we thus have to check that 



E 



a^-k(^x -ay 



(3.5) 



(3.6) 



This can be verified either directly, or deduced from the identity (formula (2.10) in [5], 
p. 75) 



n 



k 



x'^-^{a+hf. 



(3.7) 
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for b = —a. 

Thus, formula (3.3) is proven. Taking f{x) to be 5'iv(x), 



k 



(3.8) 



where, by formula (1.18a), 



sP{x) = [k]\ 



we get 



N' 
k 



N 



SN-k{,x), 



k 

where, by the Gauss formula (1.7), 

0, 



k 



k 



[k/2\ , 



k odd, 
k even. 



Thus, 



Sn{x) = 



N' 
2k 



(ry. ■ ^\N-2k('2k-l. -2\ 

\x-i-) [q ,q )k- 



(3.9) 



(3.10) 



(3.11) 



(3.12) 



Comparing formulae (1.12) and (3.12), we see that we must have 



N 
2k 



iq 



2fe-l. „-2\ 





m 




.k_ 


< 






m 







(g2"^+^g-2)fc, Ar = 2m+1 



(g2^-i;g-2)fe, N = 2m 



and these relations can be easily verified. Thus, 



N 



N 



lN/2\ 



k=0 



k=0 



N 
2k 



{x-ir-'\q''^-';q-\. 



(3.13) 



(3.14) 



Remark 3.15. Euler's formula (1.13) suggests that one should consider more general 
family of polynomials: 



N 



Pn{x) = 



(3.16) 



with a = corresponding to the Gauss case, a = 1/2 corresponding to the Euler case, 
and a = 1 corresponding to the Szego case [1,7]. Applying the arguments used above, we 
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find: 



dPN{x) 



[N]q-PN-i{q'"'x), 

Pn+i{x) = + PN{qx) 



dqX 



= q^+'^xPN{q^'^-^x) + Pn{x), 



N 



Pn{x) = 



k=0 



N' 
k 



PN-k{x)Ok, 



where 



satisfies the same q'-difFerential equation (3.17) as Pn{x): 

dpn{x) 



dqX 



[n]5-p„_i(g^-x), 



(3.17) 

(3.18a) 
(3.18b) 

(3.19) 



(3.20) 



(3.21) 



and O^s are some x-independent connection coefficients. Unfortunately, I haven't been 
able to find a compact expression for the coefficients 9k = 0k{Q] «)• 



4 The geometric progressions point of view 

Formula (1.2) 



TV / V 

= '^o^ NeZ^, (4.1) 



i=0 

can be equivalently put into the following interesting form: 

(We treat all series as formal power series, and so don't have to pay attention to questions 
of convergence. The series (4.2) converges for real t > —1/2.) Indeed, multiply equality 
(4.1) by (-t)^ and then sum on ah € Z+: 

N,e ^ ^ s,e ^ ^ e>o s>o ^ ^ 



E (1 + tf+i ' 

where we used the following version of the Newton's binomial 



(1 - t)^+i ^ V s 
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We can perform similar conversion upon the formula (1.5), an Euler-type g-analogue 
of formula (4.1). Multiply the equality 



N 

E 



£ 



by (—i) sum over all A'" G Z+: 



s,e>o 



Thus, 



+t) 



= 1; 



we used in the calculation above the following Euler version of formula (4.3): 



1 



(1 -i)^+^ 



E 

s>0 



N + s 
s 



Let us now apply the same conversion device to the Gauss result (1.7): 



N 



k=0 



k 



(-1)* 



0, odd. 



Multiplying by {—t)^ and summing on N we find: 

oo 



2m 



N 



m=l 



N 



k+s 



N 



E''E[*rl(-*'' = E7T^ 



s.k 



k + s' 
k 



k>0 



(1+0 



fe+1 ' 



Thus, 



E 

fc>0 



(1+*) 



k+l 



l+5^(l-cz)...(l-g2— i)t 



2m 



m=l 



(4.4) 



(4.5) 



(4.6) 



(4.7) 



(4.8) 



This formula is the first from a pair found by Carlitz in [3]. The second formula in that 
pair is the case {r = 1} of the following general relation 



(4.9) 



Ar>o 
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which can be proven as follows: 
(q^'tYqi^) 



(1+0 



N 



N-e 



N>0 



N 

e 



N 



Y.^-tfY. ^^^X-'ff [by (1-3)] = ^(-^"^(1 -^")''- 



N 



N 



For r = 0, formula (4.9) becomes formula (4.5). Since r is arbitrary, replacing in 
formula (4.9) tq^ by another variable we get 



E7^ = E(-i)"(«-)". 

a g-analogue of the geometric progression formula 

-, OO X e OO 

riiE ifi -El-*)". 

5 Gauss-like non-alternating sums 

For X = —1, Newton's formula (1.1) yields 



(4.10) 



(4.11) 



AT 

E 



N 



(5.1) 



Similarly, the Euler binomial (1.3) for x = —q provides 

N 



E 



N 
£ 



qK 2 ) 



(1+g) 



N 



(5.2) 



If we apply to these two banalities Gauss-like ansatz, we should look at the sums of the 
form 



N 

E 



N' 
i 



(5.3) 



Not much is known about such sums, at least as far as I can tell. (See Remark 6.12.) 
However, we shall see below that for r = 1/2, 



N 

E 

E=0 



J/2 



N- 



(5.4) 



Changing q into q"^, this formula may be rewritten in the form 

TV 



CTJV 



E 

e=Q 



N 



(5.5) 
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Let's prove it. This formula is obviously true for A'^ = 0, 1. Using induction on N and 
observing that 



N 



'N' 



N r 







N 

N-e 



N 



N' 
£ 



(5.6) 



we find: 



N + 1 

e 



/ [by (2.8b)] = ^ 



N 
I 



+ 



N 
i-1 



^2N+2-2e \ 



E 



N' 



2N+i-e 



[by (5.6)] =aN + g'^+V^ = (1 + g^+i)a^. (5.7) 



Thus, 



aN+l = (1 + <Z^+')fTAr 



(5.8) 



and since ctq = 1, formula (5.5) follows. 

The derivation of formula (5.7) above suggests consideration of more general sums 



N 

o"iv(7) = Yl 

k=0 



N 
k 



7fc 



(5.9) 



Since 



N 



fc=0 

we find that 



N 



k=0 



N 
N-k 



N 



k=0 



N' 
k 



7(iV-A;) _ 7iV 



g^^V^(-7), 



Further, 



(5.10) 



N 



N + l 
k 



N 



fc=0 

= o-iv(7 + 2) + q'^CTNil), 

so that 

a Nil + 2) = (7Ar+i(7) - q^aN{l)- 



q^'^ [by (2.8a)] = Y,{l 



2k 



k=0 



'N' 




iV 




+ 





(5.11) 



Since we have already calculated = Civ(l) (5.5), formula (5.11) allows us to find (Tiv(7) 
for arbitrary odd 7. 
Setting 



aiv(2^ + l) = aAr(l)5^Q|,/2')Q-, Q = g"^, i e Z+, 



(5.12) 



s=0 
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we can translate the recurrence relation (5.11) into the form 

with the understanding that 

C£\g = unless < s < £. 
Since 

co|o = 1) 
a little calculation shows that 

9e-r 



Ce\2r 



£-r 
r 



l-r-1 



9e- 



r J q2 9r+l 

where ^j's are the Gauss products: 

9i = odd <2i(l - g*), i G N; go = l. 



(5.13) 
(5.14) 
(5.15) 

(5.16a) 
(5.16b) 

(5.17) 



It's easy to verify that formulae (5.16) satisfy the recurrence relation (5.13) and the 
boundary condition (5.15). It's interesting to observe that formula (5.16) exhibits still 
another form of 2-periodicity. 

The first few criv(2^ + l)'s are written below: 

(TAr(3)/a^(l) = il-q)+ qQ, (5.18a) 
a^(5)/a7v(l) = (1 - g)(l - (Z^) + qQil - q^) + q^Q^ (5.18b) 
CTiv(7)/a^(l) = {l-q){l- q^){l - q5) + qQ{l - q^){l - g^) 

+ gV(l-Q')[2]g2+(7V, (5.18c) 
CTN{9)/aNil) = {l-q){l- q^){l - (z')(l - q') + qQil - (z')(l - q''){l - q') 

+ g'Q'(l - 9')(1 - 'Z')[3],2 + g6Q'^(l - g5)[2],. + q^^Q\ (5.18d) 

Passing to the limit N oo and considering \q\ < 1, so that Q = q^ 0, we find: 



lim aiv(2^ + l)/ajv(l) = (1 - g)(l - q^)...{l - g'^"'), £ G N. 

AT— >oo 



Since 



AT— ►oo ^ — ' 



OO 

k 



r.'yk 



k>0 I- -I 1 

formula (5.19) can be rewritten as 

2e+l)k 



k>0 



(l-g2)...(l_g2fey 



(5.19) 



(5.20) 



q2i+i)k qk 



(5.21) 
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Now 



{a;p)t = (a;p)oo/(p a;p)oo, 
so that formula (5.21) can be rewritten as 



k=0 

where we introduced 

z = q^'+\ 



{z-y) 



oo 



A;=0 



(5.22) 



(5.23) 



(5.24) 



Formula (5.23) is true as it stands, for arbitrary z, because the difference of the LHS and 
the RHS of this formula is an analytic function of z for \z\ < 1, vanishing for an infinite 
number of different values z = £ G Z+, condensing to zero. 



Remark 5.25. The alternating Gauss-like sums (1.9) 



N 



(-1)^.^1, = ^ 



=0 



N 

e 



-mi 



(5.26) 



have been effectively calculated in Section 1 for integer r G Z. The non- alternating sums 
(5.3) 



N 

E 

e=Q '- 



£ 



(5.27) 



have been effectively calculated in this section for half-integers r E ^ + Z. There must be 
some underlying reasons for this dichotomy. 



6 Remarks 

Remark 6.1. The basic philosophy of g-language is multiplicative discretization of clas- 
sical continuous mathematics. Interestingly enough, the formulae in this paper can be 
interpreted as statements in an additive discrete language, a certain g-analogue of the 
classical difference calculus. The latter can be summarized as follows. 

Let 6 = {6{0),9{1), ...) be a fixed sequence. For every sequence {an}, define the q- 
difference sequences 

(A°a)„ = an, (6.1a) 
{A'^^'a)n = {A'^a)n+i-q'^'\A'^a)n, k€Z+. (6.1b) 

When the parameter 6 has the canonical form 



eik) = k, keZ. 



(6.2) 
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the sequences {{A^a)n\k,n G Z_|_} can be reconstructed from the boundary conditions 



bk = (A*^a)o, k e Z+, 
by the easily verifiable formula 



s=0 



In particular, when = we get 



ar. 



(AOa)„ = 5;6, 



s=0 



s=0 



(6.3) 



(6.4) 



(6.5) 



Thus, evaluation of the sums (5.26) and (5.27): 

N 



E 



N 
£ 



(6.6) 



can be thought of as the process of reconstruction of the original sequence {a^} given the 
boundary g-difference sequence {(A"a)o = (ig^)"}. 

In a superficially more general direction, say for the nonalternating case, if we fix 
r, p G Z+ and set 



Ms) 



, a{s) = {s - p)(r + 



we find 



s=0 

n 
LP. 



n 
s 

n—p 

E 

s=0 



-E 

s=0 

n — p 
s 



n 



.s\ IP] 



2^' 

n 

LPJ 



(6.7) 



n — p 



7"(«) 



n 
PJ 



dn-pi^r + 1), 



where 



In particular, for r = and /9 = 1, formula (6.8) yields: 

When g = 1, this becomes S. Rabinowitz's Crux 946 formula ([6], p. 194 



n • 2 



n— 1 



n, n G Z J 



(6.8) 

(6.9) 
(6.10) 
(6.11) 



Remark 6.12. Many formulae in this paper can be found in the literature. The polyno- 
mials {—1)^Sn{-~x) (1.11) are called by Andrews "Rogers-Szego polynomials", and many 
of their interesting properties are listed on pp. 49-51 in [2]. Andrews also provides a very 
short proof of the Gauss formulae (1.7), on p. 37 in [2]. N. J. Fine has also studied these 
polynomials; formula (5.5) can be found on p. 29 of his book [4], as well as on p. 49 of 
the Andrews book [2]. 
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Remark 6.13. The Gauss device can be thought of as chopping off the naturally oc- 
curring factors from the Euler g-analogue (1.32) of Newton's binomial (1.1). In the 
opposite spirit, one can ask about what happens when we attach these factors to a place 
that is naturally missing them, another Euler 's form of Newton's binomial, formula (4.6): 



VNit) = ^ 



s>0 



N + s' 
s 



fqi^). (6.14) 



Since these objects are no longer polynomials but are in fact infinite series, we won't pursue 
this avenue here and leave it to the reader as an exercise. The numbers vn = VN{q) can 
be found on p. 8 of Fine's book [4]: 



1 .„+ix 1 / 1-g^" \ , , 



""''^^ = (^ = (i-.)(i-A-(i-.^^+^)- ^'-'"'^ 
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